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£2" ' Abstract 

o : 

We show that for Gaussian random SU(m + 1) polynomials of a large 
degree N the probability that there are no zeros in the disk of radius r is less 



(N 



than e - c i.' Jvm+1 ; a nd is also greater than e~ C2 ' rNm+1 . Enroute to this result, 
<^ ■ we also derive a more general result: probability estimates for the event 

where the volume of the zero set of a random polynomial of high degree 
CN \ deviates significantly from its mean. 

■ 1. Introduction and notation. 

A hole refers to the event where a particular Gaussian random holo- 
morphic function has no zeros in a given domain where many are expected. 
The order of the decay of the hole probability has been computed in several 
cases including for "flat" complex Gaussian random holomorphic functions 
on C 1 , |ST2j . using a method which shall be used here. This work was 
subsequently refined to cover other large deviations in the distribution of 
the zeros sets, |Kri] . and generalized to C m , [Zre] . Other results compute 
the hole probability for a class of complex Gaussian random holomorphic 
functions on the unit disk, [PV] . and provide a weak general estimate for 
any one variable complex Gaussian random holomorphic functions, |SodJ. 
Additionally significant hole probability results have been discovered for real 
t — \ Gaussian random polynomials, ( [DPSZj . [LSJ). 

Various properties of the zeros of random SU(m + 1) polynomials have 
been studied, in particular the zero point correlation functions have been 
computed. This is of particular interest in the physics literature as the 
zeros describe a random spin state for the Majorana representation (modulo 
phase), [Han]. Further this choice is intuitively pleasing as the zeros are 
uniformly distributed on CP m (according to the Fubini-Study metric), or 
alternatively the average distribution of zeros is invariant under the SU(m + 
1) action on CP m . These random SU(m + 1) polynomials can be written 
as: 



V>a,Jv(z) = Y) <W ) zj = Yi a 3\ ■ • ) Z l4 2 ---zt, (!) 



> 



(N 
O 





using standard multi index notation, and where Vj, aj, are independent 
identically distributed standard complex Gaussian random variables (mean 
and variance 1). 

For these Gaussian random SU(to+1) polynomials we will be computing 
the hole probability in a manner based on that used by Sodin and Tsirelson 
to solve the similar problem for flat random holomorphic functions on C 1 , 
[ST2] . In particular, we shall be estimating the unintegrated counting func- 
tion for a random SU(m + 1) variable polynomial, which is defined as 

n ^ a ,Nir) = 2l ^_ 2 ' Volume Of tne Zer ° Set of ^a,iV f] -3(0, r), 

where 5(0, r) = {z E C m : \z\ < r}. 

Our first main result will be the following: 

Theorem 1.1. Let V'a.jv ^ e a degree N Gaussian random SU(m + 1) poly- 
nomial, 

j 

where otj are independent identically distributed complex Gaussian random 
variables, and let n^ at N(r) be the unintegrated counting function. 

For all A > 0, and r > there exists v4A, r ,m end N^ r ^ m such that for all 

N > iV Ai r,m 

Nr 2 




< AN 



1 + r 2 

except for an event whose probability is less than e~ AA * r . mApn+1 . 

Theorem 11.11 gives an upper bound on the rate of decay of the hole 
probability, and we will be able to prove a lower bound for the decay rate 
of the same order: 

Theorem 1.2. Let tfj a ,N be as in theorem \l.l\ and let 

Hole N , r = {a:Wz E -6(0, r), if) a , N (z) ^ 0}, 
then there exists ci^ m , C2, r ,m > and N r such that for all N > N r ^ m 
e~^- Nm+1 < Prob(Hole Njr ) < e " Cl ^ m+1 

As an immediate consequence of this result, the order of the probability 
specified in the Theorem 11.11 is the correct order of decay. 
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Random polynomials of the form studied here are the simplest exam- 
ples of a class of natural random holomorphic sections of large N powers 
of a positive line bundle on a compact Kahler manifold. Most of the re- 
sults stated in this paper may be restated in terms of Szego kernels, which 
exhibit universal behavior in the large N limit in an appropriately scaled 
neighborhood. Hopefully, this paper will provide insight into proving a sim- 
ilar decay rate for this more general setting. This has already been done for 
other properties of random holomorphic sections, e.g. correlation functions, 
[ESZ] . 

Acknowledgement: I would like to thank Bernard Shiffman and Misha 
So din for many useful discussions. 

2. SU(m + 1) Invariance. 

We begin by letting Poly^ denote the set of polynomials in m variables 
whose degree is less than or equal to N. Poly^ becomes a Hilbert space 
with respect to the following SU(m + 1) invariant norm, [BSZJ: 



2 ._ 



N + m\ f . . |2 dm(z 



lN ' N\n m J zeCm lJ ^ n (l + lzl 2 )*"^ 1 ' 
where dm is just the usual Lebesque measure on C m . For this norm | J (^) 

{mm ~\ 
\l Ci) TT(y~! a k,i z i + a k,oy k p where A = 
k=0 1=1 ) 

(dk,i) and A ■ A T = I, and jo = N — Specifically, one alternate orthonor- 
mal basis is, for any (eC 1 , 




h / -: \ N-\j\ 



«i -C \ / l + C^i 



n 

k=2 



Z k 



\i\<N 



Clearly, by line (1), a Gaussian random SU(m + 1) polynomial is defined 

\j\=N 

as, ip a ,N(z) — a j^j{. z )i where ctj are i.i.d. standard complex Gaussian 
b1=o 

random variables, and {ipj} is the first orthonormal basis. Any basis for 
PolyN could have been used and the Gaussian random SU(m + 1) polyno- 
mials would be probabilistically identical, as for {<x,} a sequence of i.i.d. 
Gaussian random variables there exists another sequence of i.i.d. Gaussian 
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random variables, {a^}, such that 




Zi-C 




1 + Czi 



) 



N-\j\ N 



U4 k 



k=2 



(2) 



3. Large deviations of the maximum of a random SU(m+ 1) poly- 
nomial. 

In order to estimate max log iV^ivl, we will use following elementary 



estimates to compute upper and lower bounds for the probability of several 
events: 

Proposition 3.1. Let a be a standard complex Gaussian random variable, 
then i) Prob({\a\ > A}) = e' x2 

ii) Prob({\a\ < A}) = l-e~ A2 G [f ,A 2 ],i/A< 1 
Hi) if\>l then Prob({\a\ < A}) > \ 

This next lemma is key as it states that the maximum of the norm of a 
random SU(m + 1) polynomial on the ball of radius r tends to not be too 
far from its expected value. 

Lemma 3.2. For all 5 G (0, 1), and for all r > there exists a r) s, m > and 
Ns,m such that for all N > Ns, m 



except for an event whose probability is less than e a ^ mN 

Proof. We will first prove a sharper decay estimate for the probability of 
the event where a random SU(m + 1) polynomial takes on large values in 
the ball of radius r: 



To do this we consider the event Qn '■= {Vj, \ctj\ < N m }, the complement 
of which has probability < (N + l) m e~ N2m , by Proposition 13. II For a G Qn, 



B(0,r) 



max \ip a , N (z)\ G (1 + r 2 )^(l - (1 + r 2 )^(l + <J)t 




max \ib a n(z) I = max 

*eB(0,r)' ' V 2 £B(0,r) 



< max > la 

»c R/n ^ 

< 



3 



zeB(0,r) \J 

max N m (N + l)f (1 + Vl^Plf 

2£B(0,r) 



by the Schwartz inequality. 
= N m {N+l)f (l + r 2 )f 
< (1 + 5)^(1 + r 2 )f, if N>JV3 >m>1 
In other words, if N > N' Sm l then 



max \ij a , N (z)\ > (l+r 2 )-(l + 5)- COJ, 

B(0,r) J 

and thus, for all N > Ns- m , this first event has probability less than or equal 
to (N + l) m e~ N2m < e~2 N2m . This decay rate is independent of 5 and r, and 
the estimate for the order of the decay of this probability could be improved 
upon. 

We complete the proof by showing that: 



Prob ^{max|^ ajJV (z)| < (1 + r 2 )f (1 - S)t < e ~ a ^ Nm+1 . 

This will be done when we prove the following claim concerning a poly- 
disk, P(0, ^r) := {ze C™ : N < ^r, |z 2 | < ^r, . . . , , m < ^r}: 



Pro6 ( {max IVvaK- 2 )! < (1 + rnr ) * (1 - 5) * } ) < e 

P(0,r) 



a r ^ jV m+1 



This second claim is stronger as max \ip a ,N(z)\ < max IV^aK^) 
Consider the event where 



P(0,^r) B(0,r) 



M = max \ip a>N (z)\ < (1 + mr 2 )~(l - <J)t. 

P(0,r) 

We will show that this event can only occur if certain Gaussian random 
variables, ctj, obey the inequality \ctj\ < e~ CmN , where c m > 0. Further 
we will show that this occurs whenever j is in a certain cube which will 
have sides of length cs >r N . This will give us the desired decay rate for the 
probability. 



The Cauchy estimates for a holomorphic function state that: 

l^>)l<^- 
By differentiating equation (1) we compute that 



N 



3 ' 



Combining this with Stirling's formula: 

y / 2nj 1 f 1 1 e~ jl < j x \ < y^Jlj{ l e~ jl e^ 

we get that: 

(1 +mr 2 )f (1 -<J)t 



M < 



< e 



1+f io g ( 27r) f (1 + mr 2 )f (1 - 8YHN - Wk ) 



-b'l AT- 



2 



Ik 



< eil+fiog^)^ , (l + mr 2 )f(l-5)f(Ar-| J |)^l)n(j fe ) 2 



For the time being we focus on the term in parenthesis in the previous line 
which we call A. Writing j as j = (jk) = (xkN), x fc G (0, 1), we now have: 



A = (i-4)*fii^(i-W)<-»nw 



fe=i 



If for all k G {1, 2, . . . , m}, x fe = ^3 
the following claim: 

Claim: Let s r , m = 2m(1 + mr 2 } min{r 2 , 1}. 



then A = (1 — 6) 2 , which inspires 



If for each k G {1,2,..., m}, rc^ G 
Ixl < 1 then 



1+mr 2 



1+mr 2 



C (0, 1), and thus 



(1 + mr 2 ) (1 - \x\) {l ~^ ] < (1 - 



Proof: We begin by setting x fc = (1 — A 



fore 



1+mr 2 



and A = £ A k . There- 



A fc G 



'^ min { 1 '^^ 



and A G 



0, - min < 1, — ^ 5 



Thus, 1 — |x| = l^ r r l ; and from this we compute that: 



il+ ™ 2) (l-\x\)*- 



~2\x\ 



1+mr 2 /l + Ar 2 V~ |x| 



»2|x| 



1 + mr 2 

2\H*I 



1 + mr 2 

1*1 

lid 



l + Ar 2 ) 1Ha;| n(l-A, 



k) 



< (1 + Ar 2 ) 

< i + ^ 



< 



Proving the claim. 

Therefore if for each j, Xj £ 



1-6 



2 2 



then Ah < 



1 + mr z 1 + mr 

(1-S)t. This in turn guarantees that \aA < e§+f lo ^N^ (1 -<J)t. The 
probability this occurs for a single otj is less than or equal to 

/ m i m i /o_\ m , N \ ^ 

f e l2+T lo s( 2 ^iVT(l _ S)T\ . 

2 2 

Thus the probability this occurs for all aij, j k € {jr^pi - s r , m 8)N, (j~s)N 



2([Ns r , rn 8\Y 



is less than or equal to 

f e T2 + ^ log ^ATT(i _ 5)t j 

Hence, there exists a r: s, m > and Ng such that for all N > N' s ' , 



~n x A7 m +! 



The result follows after setting A^ m = max{A^ m , N' s ' m } 



□ 



A nice application of this lemma, along with line (2) is the following: 

Lemma 3.3. For all A e (0, 1) and a G C n \{0} t/iere exzsfo AT A ,|a|,m an d 
CA,\ a \,m > 0, snc/i that if N > N A> \ a \ ;m then 

max \iJ aN (z - a)\ < (1 + |a| 2 )^(l - A)^, 



except for an event whose probability is less than e Ca -H> 



cS 



Proof. As Gaussian random SU(m + 1) polynomials are rotationally invari- 
ant, as a random process, with out loss of generality we assume that a is of 
the form: a = (£1, 0, . . . , 0). 

Let 5 = 2+2|Cj+2|C|2)- 

By Lemma f3T2l and line (2), there exists CA, m > and N& t \ a \ >rn such that 
if iV > A?AU|,m then, except for an event whose probability is less than 

e -c A ,\ a \N m+1 ' 

n X sE max B (o,i) \ip a ,N(z)\ 
[i- - o) 2 S — n 



max 



8B(0,S) (i + s 2 ) 

In order to simplify this previous line, let 




l + Ci^i ' l + &*i ' " ' ' i + Ci^i / ' 



so that we may rewrite the previous equation as: 



;i-*)t < 



max 



|i + Ci^i 



9B(0,5) (1 + |Ci| 2 )^(l + S 2 )^ J VW) 



( max \ijj a/ , N ((p(z))\ 



< 



;i+icii*) 



TV 



max 



((1 + |Cl|) 2 (l + 5 2 ))- / V J B(-Ci,(4+2|Ci| 2 )5) 

as the image of (f> \b(o,8)C. B(—(i, (2 + 2|£i| 2 )<5), since: 



\i>a',N(z)\ 



max 

zedB(o,S) 



fc>0 



max 

z€dB(0,8) 



= 5 max 

z€dB(0,S) 

< 45 2 (|C| 2 + 1 



-i-C 2 



fc>0 



Zjfc 



l + C^i 
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Rearranging the previous sets of equations we get the result: 

rnax^^-O)! > ( } 

> (l + |C 1 | 2 )f(l-(2 + 2|Ci|)5)* 

> (l-A)f(l + |C 1 | 2 )^ 



□ 



4. Second key lemma. 

The goal of this section will be to estimate J s log \ip a) N(z)\dfi r (z), where 
d/i r (z) is the rotationally invariant probability measure of the sphere of 
radius r, S r = dB(0,r), which will be accomplished when we prove lemma 
I4.2[ using the same techniques as in jST2j . As log(x) becomes unbounded 
near 0, we will first prove a deviation result for the event where the L 1 norm 
of log iV'a.Arl is significantly larger than its max on the same region. 

Lemma 4.1. For all r > there exists c mr , and N m such that for all 
N>N m , 



— 

except for an event whose probability is < e 



+ £)iVlog((2)(l + r 2 )) 



Proof. By Lemma 13.21 there exists c m , r , and N miT such that if iV > N mjr 
then, with the exception of an event whose probability is less than e~ Cm rArm+ , 
there exists Co £ dB(0, ~r) such that log(|^ ai jv(Co)|) > 0. This also implies 
that: 

^ P r (Co,z)\og(\^ ajN (z)\)d^ r (z) > log(|V(Co)|) > 0, 

Where P r is the Poisson kernel for the sphere of radius r: P r ((,z) = 
r 2m ~ 2 f^. Hence, 

Pr((o,z) \og~ (\i} atN (z)\)dfl r (z) < / P((o,z) log + (\lf) a , N (z)\)d^ r (z) 

zeS r J Z&S r 

Now given the event where 

log max \ip a (z) | < ^log((2)(l + r 2 )) , 

B(0,r) Z 
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(whose complement for TV > N m ^ r has probability less than e _CmArm+1 ), we 
may estimate that 

\og + {\^ a , N {z)\)d^{z) < ^log((2)(l + r 2 )). 

Since Co £ 9-6(0, |r) and 2; = re* e , we have: ^ < \z — Co 1 2 < | r2 - Hence, by 
using the formula for the Poisson Kernel, 

o2m-2 

— < P(Co,z) < 3 ■ 2 2 - 2 . 
Putting the pieces together proves the result: 

P r (Co, z) \og + {\^ N {z)\)dii r < 3 • 2 2m ~ 3 iVlog (2(1 + r 2 )) 

log~(|V>«,jv(*)|)dA 4 r(*) < ■ ^77 r / P r (Co,^)log + (|^a,7v|)^r(^) 

2 e5 r mmP(Co,2) A G 5 r 

o2m 

< _iVlog(2(l + r 2 )) 

□ 

We now arrive at the main result of this section: 

Lemma 4.2. For all r > and for all A e (0, 1) there exists CA,r,m > 
and A^A, r ,m swc/i t/iat for all N > N^ >r>rn , 

log(|^«,2v(*)l)<M*) > T lo S ((! + r2 )( 1 " A )) > 



except for an event whose probability is less than e CA - 



N m + 1 



Proof. It suffices to prove this result for small A. Set 5 = 3~ 4m A 4m . Let 
s = fj], let Q = (2m)s 2m " 1 , and let « = 1 - 5^. 

In [Zre] it was shown that by projecting a tiling of the 2m cube by 
2m — 1 cubes onto the sphere of radius nr one gets a partition consisting of 
Q measurable disjoint sets {/f r , I$ r , ■ ■ ■ , /g r } such that 



7 • / rKr, \ ^ y/2m 1 c m 
atam{l 3 ) < nr = j — nr. 

S Q2^T 



nr 



We choose such a partition and then we choose a Q within 5r < 1 of I 
such that 

log(|^,iv(0)l) > flog ((1 + kV)(1 - 6r)) , (3) 
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for which, by Lemma 13.31 there exists c' A r and N' A r such that if N > 

A^A, r then the probability that this does not occur is less than e~° s < rN + . 
Therefore there exists CA, r > and N& tT . such that if N > the union of 
these m events has probability less than or equal to 





"1" 


2m- 1\ 


I 2m 
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(4) 



Let /Ufe = fi Kr (I£ r ). As {I1 r \ Ig T ', . . . , Iq} form a partition of S^, ^ fik = 1- 

We now turn to investigating the average of log |V'a,Af(- 2; )| on the sphere 
of radius r by approximating said integral with a Riemann sum which makes 
use of line (3): 



N 

T 



k=Q 



log((l + \k 2 t 2 ) (1 - 5)) < J2^og\MCk)\ 

fe=i 

^2 PkPACk, z ) \og(\^) a)N (z)\)dLl r (z) 
k 

^ Vk(Pr((k, Z) ~ 1) \og{\i)^ N {z)\)djJ, r {z) 



zGSV 



+ / log(|^a,Ar(^)|)^A*r(^) 

This will simplify to: 

J\og(\iP a , N (z)\)dfi r (z) > f log((l + K V)(l-(5r)) 

-(/ |log|^ ajiV (^)||^r(^))max| V^ fc (P r (Cfc,2;) - 1; 

In |Zre] . it was computed that in exactly this situation that: 



max 

\z\=r 



Hence by Lemma PO and line (4), there exists cs >r ,m > and Ns, r ,m such 
that if N > Ngrm, except for an event of probability < e~ C6 > r < mNm : 
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r at 
j \og(\i> a>N \)dfi r (z) > -\og((l + K 2 r 2 )(l-5r)) 



-C m N log (2(1 + r 2 )) ^ 
N 



iV / r, 1 o , o 1 4m + l o ,\ 

— log (Jl + r ) - 2<5 4 "V _|_ 0(r*6*™ + 5 ^ r A + 5r)j 



-C m N log (2(1 + r 2 )) 5 



2(2m-l) 



> — log((l + r 2 )(l — 3<5 4m )), for sufficiently small 5. 

The proof is thus completed by choosing sufficiently small A so that the pre- 
vious line holds, (and Sr < 1) . 

□ 

5. Main Results. 

We will now be able to estimate the value of the unitegrated counting 
function for a random SU(m + 1) polynomial, ip a ,N- 

Definition 5.1. For f G 0(5(0, r)), /(0) ^ 0, B(0,r) C C m , the uninte- 
grated counting function, 

: = /B^nz/aF^^Kl^l 2 )™" 1 = /B(o,)(^^ lo gl^l 2 ) m " lA ^^ lo gl/l 

The equivalence of these two definitions follows by the Poincare-Lelong 
formula. The above form {{^dd log |^| 2 ) m_1 ) gives a projective volume, with 
which it is more convenient to measure the zero set of a random function. 
The Euclidean volume may be recovered as 

771—1 n s \ m— 1 

2 „— , ' 2 j / I * aa\ 1 2 



— ddlog|z| = / ^"l 2 

'B(0,t)n^/ V Z7r / ^B(0,t) f\Z f V Z7rt 

Lemma 5.2. // u G L 1 (5 r ), and <9d-u vis a measure, then 

T / 77-^ M A (TT-^iogkl 2 )" 1 " 1 = / ud{i R - \ [ udfi r 

t=r^0 t JB t 2n 2n 2 JS R 2 Js r 

A proof of this result is available on page 390-391 of Griffiths and Harris, 
[GH]. Using this we may now prove one of our two main theorems, Theorem 

o 



Proof, (of theorem 11.11) . It suffices to prove the result for small A. Let 
5 — < 1. Let k — 1 + y/~5 — 1 + As n.^ w (r) is increasing, 

/"* =Kr (it 

%, f v( r ) 1 og(' t ) < / %, w Wy<%^WM k ) ( 3 ) 
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There exists cs, r ,m > and Ns, r ,m such that for all N > Ns^mi except 
for an event of probability < e~ Cs - r ' mNm , we get that: 

7ty aJV (r)log(/«) < / \og\^ a ^ N {z)\d^ Kr {z) - J \og\tpa tN (z)\d^ r (z) 

<S Kr , 



\il) a (re«)\diM 



<^log((l + «V)(l + 5))-^ log 
by Lemma [3.21 

< j (log ((1 + kV)(1 + 5)) - log ((1 + r 2 )(l -5))). 
by Lemma [4.21 

^ N ( 2V6r 2 + 5r 2 + 25 + 25r 2 25r 4 3, 
- ~2 I (1 + r 2 ) (1 + r 2 ) 2 ( ' 



Therefore, 



~ 2 + Iv^r 2 + + v^r 2 v^r 4 
1 + r 2 ) (1 + r 2 



< N[ 2 ^ , ^ 7T^W + 0(5) 



1 + I + 

iVr 2 /- 

< - + 3AV5 + 0(<5) 

1 + 

This proves the probability estimate when the value of the unintegrated 
counting function n^ aN (r) is significantly above its typical value. We now 
modify the above the argument to finish the proof. There exists cs^,m and Ns, r ,m 
such that if N > Ns t r jm then, except for an event whose probability is less 
than e~ Cs ' r ' mNm , the following inequalities hold: 



n^ aN {r) lo g( K ) > / ^g\tp a>N (z)\diJ, r (z) - \og\if; a , N (z)\diJ, K -i r (z) 

> y (log ((1 + r 2 )(l ~ S ))~ J s lo § \^a{re ie )\d^X by Lemma S3 

> £ (i og ((i + r 2 )(i _ 5) ) _ i og ((i + K -V)(l + 5))), 
by Lemma [3.21 

iV / / 2\flr 2 5r 2 3 

>i- log(l-i)-log li-^L. + JL_ + s + (si[ 
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Therefore, 



n ^ {r) ~ N [-^ + TT7 2 ~TT7 2 '^ + aT^V 2+0{6) 



+ r 2 1 + r 2 (1 + r 2 



> - --2NV6 + 0(S). 

1 + r z 



□ 



We have just implicitly proven an upper bound on the order of the decay 
of the hole probability. We will now compute the lower bound to finish the 
proof theorem 11.21 



Proof, (of theorem II. 2p The desired upper bound for the order of the decay 
of the hole probability is a consequence of the previous theorem. 

We must still prove the lower bound for the order of the decay of the hole 
probability, and we start this by considering the event, Q which consists of 
ctj where: 

|«o| > 1 

-i 

If a G fi, then |a | > \otj\ ( . j r J . Hence for all z G B(0, r), ip a> N{z) ^ 

\j\>0 ^ 3 ' 

=>- Q C Hole^ r . A lower bound for the probability of Q will thus give 
a lower bound for the probability of HoleN,r- First we restrict ourselves 
to considering the Gaussian random variables, ctj, for whose indices, j, 
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(N^ N -2m r -2\j\ < l 

Prob l\ \ aj \< ( N> ) 2 N~ m r~\ j \ \ ) > - ' 



j J J J ~ 2 AT2mQ r 2[j|' 

by Proposition 13.11 



l(iV-|j'i)!j! 



r -2|il 



2 A^ 2m A^!_ l 

> r -M e h 

- N 2m 2(m + l) N+ f 

> e ~(N+^)log(m+l)+c rn -\j\log(r)-2mlog(N) 

Mi 

•> e ~( N ) log((m+l)r N )+c' m -2mlog(N) 

> e -c m ,r(A0 

Please note that the last inequality still holds even if r < ^j-j- since 



Pro&f < \ aj \ < ( ^ I -V-'"/---' } | :~' r """ x > f -'"'- A 



Whereas if for the index j, (^)N 2m r 2 ^ < 1 then 
Prob I | < g) 2 A^- m r- |j| I J > Profe({ | ai | < 1}) 



1 

> 2 

> e -Nlog(2) 



Further, Prob({\a \ > N}) = e 1 . Hence, Prob{Vt) > e 



-r N m + 1 



□ 
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